East Melbourne Vacations from $489

Book a Hotel + Flight or Car together to unlock savings

Your East Melbourne Vacation

Packed with charm and personality, East Melbourne offers everything from cafes to history. Discover this neighborhood the easy way with a customized East Melbourne vacation package. Wondering what to see and do during your trip to East Melbourne? Nearby attractions such as Crown Casino, Melbourne Cricket Ground and Fed Square are great places to start. No matter what your dream East Melbourne vacation looks like, you can make it a reality with Expedia.

The Latest East Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Yarra Valley Grand Hotel

Yarra Valley Grand Hotel

Save 100% on your flight
$489
per person
Sep 10 - Sep 14
found 2 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (363 reviews)
Always a nice place to stay in the Yarra Valley. Close to shops and dinner at the hotel is reasonable. Noise can be a problem. Was woken up in the morning by someone vacuuming outside my room. I have stayed many times as it is convenient and the beds are always comfortable

Reviewed on Jul 25, 2026

Modern Apartment on Burgundy Precinct & Parklands

Modern Apartment on Burgundy Precinct & Parklands

Heidelberg
Save 100% on your flight
$546
per person
Sep 10 - Sep 14
found 2 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1 review)
The apartment was great and we loved the area but the check-in/check-out process is very inconvenient – particularly when you have considerable luggage to deal with. To the owners of the property: You have a really nice apartment at a great price point, please stop forcing people to collect and drop off keys at a random grocery shop several minutes walk away from the property!!!

Reviewed on Jun 8, 2026

Tudor Cottages Mt Dandenong

Tudor Cottages Mt Dandenong

Mount Dandenong
Save 100% on your flight
$575
per person
Sep 10 - Sep 14
found 2 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.4/10 Good! (55 reviews)
Spacious 3-bed Home With Garden in Preston

Spacious 3-bed Home With Garden in Preston

Preston
Save 100% on your flight
$610
per person
Sep 10 - Sep 14
found 2 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Brighton 1-bed Apartment With Balcony & Parking

Brighton 1-bed Apartment With Balcony & Parking

Brighton
Save 100% on your flight
$526
per person
Sep 10 - Sep 14
found 2 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

Where to stay in East Melbourne

Find the best East Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about East Melbourne
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

4 out of top 10 points of interest in this area

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District
A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Find hotels in Southbank
A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Find hotels in Docklands
An airplane on the runway with a jet bridge attached.

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Find hotels in Melbourne Airport
A riverside walkway with modern buildings, a tree with autumn leaves, and a clear blue sky.

Yarra Riverfront

Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.

Find hotels in Yarra Riverfront

East Melbourne Hotel Deals

Park Hyatt Melbourne

Park Hyatt Melbourne

1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
$229 nightly
$252 total
Aug 24 - Aug 25
Total with taxes and fees
9.4/10 Exceptional! (1,000 reviews)
"This is a wonderful hotel in a great location with outstanding staff! The facility is beautifully maintained and food and service are excellent. What an enjoyable place to stay!!"

Reviewed on Jul 23, 2026

Park Hyatt Melbourne
Pullman East Melbourne

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
$136 nightly
$150 total
Aug 16 - Aug 17
Total with taxes and fees
Pullman East Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
$64 nightly
$71 total
Aug 31 - Sep 1
Total with taxes and fees
8.8/10 Excellent! (3,236 reviews)
"Location. Close to trams trains and access to Airport Shuttle"

Reviewed on Aug 10, 2026

Atlantis Hotel, Melbourne
See all 6,388 properties in East Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
Gay Friendly Vacations
LGBTQ Friendly Vacations
LGBTQ Friendly Vacations
Adventure Vacations
Adventure Vacations
Vacations in Month
Where to go when
Where to go when
Honeymoon Vacations
Honeymoon Vacations
Mountain Vacations
Mountain Vacations
Fishing Vacations
Fishing Vacations
Adults Only Vacations
Adults Only Vacations
Waterpark Vacations
Waterpark Vacations
Scuba Diving Vacations
Scuba Diving Vacations
Yoga Vacations
Yoga Vacations
Cheap Vacations
Cheap Vacations
Solo Vacations
Solo Vacations

Stay near popular East Melbourne attractions

A park with yellow autumn leaves, a large tree, and a stadium in the background.

Melbourne Cricket Ground

8.8/10 (5,759 reviews)
Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.
See properties
A park with large trees, a pathway, and a grassy area.

Fitzroy Gardens

9.4/10 (60 reviews)
Explore charming natural spaces in this Victorian-style garden, which features tree-lined avenues and intriguing monuments just minutes from Melbourne's central business district.
See properties
A historic church with Gothic architecture, including pointed arches and a large rose window.

St Patrick's Cathedral

Rising from the edge of downtown Melbourne, Australia’s tallest cathedral is an oasis of serenity and a towering example of old-world artistry and craftsmanship.
See properties
A park with large trees, a pathway, and modern buildings in the background.

Treasury Gardens

10.0/10 (3 reviews)
Treasury Gardens is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Experience the fascinating museums and acclaimed art scene in this vibrant area.
See properties
A stone building with a flag, surrounded by hedges and a pathway.
Photo by Wen-Kuo Chin

Cooks Cottage

You can spend time browsing the exhibits at Cooks Cottage during your travels in Melbourne. Check out the shops and top-notch restaurants in this walkable area.
See properties

Pullman Melbourne On The Park

Pullman Melbourne On The Park is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this romantic area.
See properties

Australian Sports Museum

7.6/10 (4 reviews)
You can spend an afternoon studying the exhibits at Australian Sports Museum during your trip to Melbourne. Experience the acclaimed theater scene and fascinating museums in this vibrant area.
See properties

Old Treasury Building

10.0/10 (2 reviews)
You can spend time studying the exhibits at Old Treasury Building during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.
See properties

Things to do

Great Ocean Road & 12 Apostles Small Group Day Tour

Great Ocean Road 12 Apostles and Rainforest Full Day Tour

$101
per adult
94% of travellers recommend
Great Ocean Road 12 Apostles and Rainforest Full Day Tour
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

$28
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

$155
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.